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Abstract 

We combine ideas of Scott and Swarup on good position for almost 
invariant subsets of a group with ideas of Sageev on constructing cubings 
from such sets. We construct cubings which are more canonical than in 
Sageev's original construction. We also show that almost invariant sets 
can be chosen to be in very good position. 

Let G be a finitely generated group, and let Hi, ... , Hn be subgroups. For 
i ~ 1, ... ,71, lei Xi be a nontrivial i7i-almost invariant subset of G. In [S], 
Sageev gave a natural construction of a cubing C{Xi, . . . , X„) with a G-action 
which reflects the way in which the translates of the XiS intersect each other. 

In order to give the reader a feel for this, we start by discussing a simple 
and closely related topological example. For other simple examples, the reader 
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is referred to Sageev's paper 0. Consider a finite family T = {5*1, . . . , S'n} 
of compact curves in general position on an orientable surface M . There is a 
natural way to produce a 2-dimensional cubed complex C(^) which reflects 
how the 5'i's intersect each other J^et M denote the universal cover of M, let 
T denote the pre-image of T in M, and let D denote the collection of double 
points of the curves in T . Then C[J-) is the dual 2-complex to T in M. This 
means that C{J-) lies in A/, has one vertex in each component of M — and 
for each segment of T — D it has an edge which crosses this segment and no 
other and joins two vertices of C{J-). Further, for each point of the double set 
D, there is a square which contains that point and is a 2-cell of C(JF), and these 
are the only 2-cells of C{J-). 

Now let G denote 7ri(Af). If we assume that each Si is essential in M, then 
Si has an associated nontrivial i/-almost invariant subset Xi of G, where H 
equals ■Ki{Si), so that H is trivial or infinite cyclic. There is a close connection 
between C[T) and Sageev's cubing C{Xi, . . . ,X„), although in general these 
cubings are very different. Recall that T consists of lines in M . Both cubings 
encode information about how the lines of J- intersect. If one considers two 
lines of the cubing C ( encodes very detailed information about how they 
intersect, as it has a square for each double point, but the cubing C{Xi, . . . , Xn) 
encodes only the information about whether or not they intersect. On the other 
hand, if one has a family of k distinct lines in J-", where A: > 3, and if each line 
in the family meets all the others, then C{Xi, . . . , Xn) has a corresponding k- 
cube, but C{J^) is always only 2-dimensional. However, if we assume that each 
component oi M — J- is not simply connected, then the two cubings are equal. 
Note that this assumption implies that no component of M — \s compact, so 
that T consists of embedded lines, and any pair of these lines meets transversely 
in at most one point. Further there is no triple of distinct lines such that each 
line meets the other two. 

It is clear that C{J-) depends crucially on the precise configuration of the 
SiS in M . For example, if the SiS are disjoint, then C(J-") is 1-dimensional, but 
if we homotop the Si's to meet each other, then C{T) becomes 2-dimensional. 
Thus C(J-") is not an invariant of the homotopy classes of the curves in A 
similar phenomenon occurs with C(Xi, . . . , Xn)- Of course, one cannot talk of 
almost invariant sets being homotopic, but there is a natural idea of equivalence 
of almost invariant sets which corresponds to the idea of homotopy of the SiS. 
For many groups G, it is easy to give examples where C{Xi,...,Xn) is 1- 
dimensional, but if we replace each Xi by an equivalent set Yi, the cubing 
C{Yi, . . . , Yn) is at least 2-dimensional. Thus Sageev's cubing depends crucially 
on the precise choice of the X^'s, and is not an invariant of the equivalence classes 
of the XiS. 

In this paper, we consider the case when each of the HiS is finitely generated 
and wc show how to construct a cubing L{Xi, . . . ,X„) which in most cases 
depends only on the equivalence classes of the X^'s, i.e. replacing the X^'s by 
equivalent almost invariant sets yields the same cubing. The cubing we obtain is 
thus more canonical than C{Xi, . . . , X„). We also show that it embeds naturally 
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and equivariantly in C{Xi, . . . , X„) and that it is minimal in a natural sense. 

Sageev's original construction depended on the partial order on the Xj's 
given by inclusion. Our construction in this paper uses Sageev's ideas but 
replaces the partial order of inclusion by a partial order on the X^'s which is 
based on 'almost inclusion'. Such a partial order was introduced by Scott in 
[7] in a topological context, and it played a basic role in the purely algebraic 
work of Scott and Swarup in jH] and In order to define this partial order, 
the Xj's need to satisfy a technical condition which Scott and Swarup called 
"good position" . In , they showed how to replace any finite family of almost 
invariant subsets of a group by a family of equivalent almost invariant subsets 
which are in good position. In this paper, we introduce an idea which we 
call "very good position" for almost invariant sets which is analogous to the 
properties possessed by shortest curves on surfaces or by least area surfaces in 
3-manifolds. We discuss these analogies in section 0] We use our new cubing 
to show that any finite family of almost invariant subsets of a group can be 
replaced by a family of equivalent almost invariant subsets which are in very 
good position. We also show how to apply these ideas to strengthen some results 
of Niblo [3] and of Dunwoody and Roller [2] . 

1 Preliminaries 

1.1 Almost invariant sets 

In this section, we recall the definition of an almost invariant subset of a finitely 
generated group G, and we introduce some basic related ideas. Throughout this 
paper, we will always assume that G is finitely generated. We will need several 
definitions which we take from but see 8 for a discussion. 

Definition 1.1 Two sets P and Q are almost equal if their symmetric differ- 
ence {P - Q)U (Q - P) is finite. We write P = Q. 

Definition 1.2 // a group G acts on the right on a set Z , a subset P of Z is 
almost invariant if Pg = P for all g in G. An almost invariant subset P of Z 
is nontrivial if P and its complement Z ~ P are both infinite. The complement 
Z — P will be denoted simply by P* , when Z is clear from the context. 

This idea is connected with the theory of ends of groups via the Cayley 
graph r of G with respect to some finite generating set of G. (Note that in this 
paper groups act on the left on covering spaces and, in particular, G acts on its 
Cayley graph on the left.) Using Z2 as coefficients, we can identify 0-cochains 
and 1-cochains on F with sets of vertices or edges. A subset P oi G represents 
a set of vertices of T which we also denote by P, and it is a beautiful fact, 
due to Cohen that P is an almost invariant subset of G if and only if 5P 
is finite, where i5 is the coboundary operator in F. Thus G has a nontrivial 
almost invariant subset if and only if the number of ends e(G) of G is at least 2. 
Further e(G) can be identified with the number of nontrivial almost invariant 



3 



subsets of G, when this count is made correctly. If i? is a subgroup of G, we let 
H\G denote the set of cosets Hg of H in G, i.e. the quotient of G by the left 
action of H. Of course, G will no longer act on the left on this quotient, but it 
will still act on the right. Thus we have the idea of an almost invariant subset 
of H\G. Further, P is an almost invariant subset of H\G if and only if 5P is 
finite, where 5 is the coboundary operator in the graph H\T. Thus H\G has a 
nontrivial almost invariant subset if and only if the number of ends e(G, H) of 
the pair (G, H) is at least 2. Considering the pre- image X in G of an almost 
invariant subset P of H\G leads to the following definitions. 

Definition 1.3 If G is a finitely generated group and H is a subgroup, then a 
subset X of G is H -almost invariant if X is invariant under the left action of H , 
and simultaneously H\X is an almost invariant subset of H\G. We may also 
say that X is almost invariant over H. In addition, X is a nontrivial H -almost 
invariant subset of G, if the quotient sets H\X and II\X* are both infinite. 

Remark 1.4 Note that if X is a nontrivial H-almost invariant subset of G, 
then e{G,H) is at least 2, as H\X is a nontrivial almost invariant subset of 
H\G. In fact e(G, H) can be identified with the number of nontrivial H-almost 
invariant subsets of G, when this count is made correctly. See '12! for details. 

Definition 1.5 If G is a group and H is a subgroup, then a subset W of G is 
H-Enite if it is contained in the union of finitely many left cosets Hg of H in 
G. 

Definition 1.6 If G is a group and H is a subgroup, then two subsets V and 
W of G are H-almost equal if their symmetric difference is H -finite. 

It will also be convenient to avoid this rather clumsy terminology sometimes, 
particularly when the group H is not fixed, so we make the following definition. 

Definition 1.7 If X is a H-almost invariant subset of G and Y is a K -almost 
invariant subset of G, and if X and Y are H-almost equal, then we will say 
that X and Y are equivalent and write X ^ Y . 

Remark 1.8 Note that H and K must be commensurable, so that X and Y 
are also K -almost equal and [H n K)-almost equal. 

A more elegant and equivalent formulation is that X is equivalent to Y if and 
only if each is contained in a bounded neighbourhood of the other. In the context 
of the study of quasi- isometrics, two such sets are called coarsely equivalent. 

Equivalence is important because usually one is interested in an equivalence 
class of almost invariant subsets of a group rather than a specific such subset. 

The next definitions make precise the notion of crossing of almost invariant 
sets. This is an algebraic analogue of crossing of codimension-1 manifolds, but 
it ignores "inessential" crossings. 
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Definition 1.9 Let X be an H-almost invariant subset of G and let Y be a 

K -almost invariant subset of G. The four sets X DY , X* nYjXD Y* and 
X* n Y* are called the corners of the pair {X, Y). 

Definition 1.10 Let X be an H-almost invariant subset of G and let Y be a 

K-almost invariant subset of G. We will say that Y crosses X if each of the 
four corners of the pair (X,Y) is not H -finite. Thus each of the four corners 
projects to an infinite subset of H\G. 

The motivation for the above definition is that when one of the four corners is 
empty, we clearly have no crossing, and if one of the four corners is "small" , then 
we have "inessential crossing" . Note that Y may be a translate of X in which 
case such crossing corresponds to the self-intersection of a single immersion. 

Remark 1.11 It is shown in that if X and Y are nontrivial, then X f\Y 
is H -finite if and only if it is K -finite. It follows that crossing of nontrivial 
almost invariant subsets of G is symmetric, i.e. that X crosses Y if and only 
if Y crosses X . 

Definition 1.12 Let U be a nontrivial H-almost invariant subset of G and let 

V be a nontrivial K-almost invariant subset of G. We will say that U HV is 
small if it is H -finite. 

Remark 1.13 This terminology will be extremely convenient, particularly when 
we want to discuss translates U and V of X and Y , as we do not need to mention 
the stabilisers of U or of V . However, the terminology is symmetric in U and 

V and makes no reference to H or K , whereas the definition is not symmetric 
and does refer to H , so some justification is required. If U is also H' -almost 
invariant for a subgroup H' of G, then H' must be commensurable with H. Thus 
U nV is H -finite if and only if it is H' -finite. In addition, Remark \l.ll\ tells 
us that U (^V is H-finite if and only if it is K -finite. This provides the needed 
justification of our terminology. 

In the context of the study of quasi-isometries, the terminology "deep" is used 
for a subset of a metric space which contains balls of arbitrarily large radius. 
One can show that U r\V is H -infinite if and only if it is deep in this sense. 

1.2 Cubings 

We review here the construction in IBj , to which the reader is referred for details 
(see also Q). 

A cubed complex is a CW^-complex formed by gluing standard Euclidean 
cubes together along their faces by isometrics. We further require that the 
boundary of each cube is embedded in the resulting object. We do not require 
the complex to be locally finite. A cubed complex is CATiQ) if for every cube 
a, the link lk{a) of a satisfies the following two conditions. There is no closed 
loop in lk{a) consisting of two edges, and if lk{cr) has a closed loop consisting 
of three edges, then this loop bounds a triangle in lk{a). Finally a cubing G 
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is a simply connected CAT{0) cubed complex. If a is an n-dimensional cube 
in C, viewed as a standard unit cube in K" and a denotes the barycentre of cr, 
then a dual cube in a is the intersection with a of an (n — 1) -dimensional plane 
running through a and parallel to one of the {n — l)-dimensional faces of a. 
Given a cubing, one may consider the equivalence relation on edges generated 
by the relation which declares two edges to be equivalent if they are opposite 
sides of a square in C. Now given an equivalence class of edges, the hyperplane 
associated to this equivalence class is the collection of dual cubes whose vertices 
lie on edges in the equivalence class. It is not hard to show that hyperplanes are 
totally geodesic subspaces. Moreover, in [S] it is shown that hyperplanes do not 
self-intersect (i.e. a hyperplane meets a cube in a single dual cube) and that a 
hyperplane separates a cubing into precisely two components, which we call the 
half-spaces associated to the hyperplane. 

Consider a finitely generated group G with subgroups Hi, ... , H„. For i = 
1, . . . , n, let Xi be a nontrivial Hi-ahnost invariant subset of G, and let E = 
{gXi,gX* : 5 e G, 1 < i < n}. In |B|, Sageev gave a construction of a cubing 
from the set E equipped with the partial order given by inclusion. We need the 
following definition. 

Definition 1.14 Let E be a partially ordered set, equipped with an involution 
A-^ A* such that A ^ A* , and if A < B then B* < A* . An ultraGlter V on E 
is a subset of E satisfying 

1. For every A ^ E, we have A G V or A* E V but not both. 

2. If AeV and A<B then B eV. 

Sageev constructs a cubed complex K whose vertex set K'-^'> is the collection 
of all ultrafilters on E. There is a natural action of G on K, and Sageev shows 
that a certain component G of is G-invariant and a cubing. 

Let K'^^'> denote the collection of all ultrafilters on E. Construct K^^'' by 
attaching an edge to two vertices V, V G if'^*'^ if and only if they differ by 
replacing a single element by its complement, i.e. there exists A G V such that 
y = - {A}) U {A*}. Note that the fact that V and V are both ultrafilters 
implies that A must be a minimal element of V. Also if A is a minimal element of 
V, then the set V' = {V - {A}) U {A*} must be an ultrafilter on E. Now attach 
2-dimensional cubes to ii''^' to form K'-^^ and inductively attach n-cubes to 
iir("-i) to form iff"). Ah such cubes are attached by an isomorphism of their 
boundaries and, for each n > 2, one n-cube is attached to iiT^""^^ for each 
occurrence of the boundary of an n-cube appearing in i^T^""^^. The complex K 
constructed in this way will not be connected, but one special component can be 
picked out in the following way. For each element g of G, define the ultrafilter 
Vg = {A E E : g E A}. These special vertices of K are called basic. Two basic 
vertices V and V of K differ on only finitely many complementary pairs of 
elements of E, so that there exist elements Ai, . . . , An of E which lie in V such 
that V' can be obtained from V by replacing each Ai by A*. By re-ordering 
the Ai^a if needed, we can arrange that Ai is a minimal element of V. It follows 
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that Vi ~ {V — {^i}) U {^i} is also an ultrafilter on E, and so is joined to V 
by an edge of K. By repeating this argument, we will find an edge path in K 
of length n which joins V and V'. It follows that the basic vertices of K all lie 
in a single component C. As the collection of all basic vertices is preserved by 
the action of G on K, it follows that this action preserves C. Finally, Sageev 
shows in [S] that C is simply connected and CAT{0) and hence is a cubing. 

At first sight, one might think that C should equal K. To show that this 
will not be the case, here are two examples. 

Example 1.15 Let E be the family of subsets of the integers Z of the form 
G Z : x < a} or {a; S Z : a; > 6}, with the partial order given by inclusion and 
the involution given by reflection in the endpoint. Let K and C be constructed 
as above. Let V denote the ultrafilter on E which consists of all element of E 
of the form e Z : a; < a}. Then V is not basic. In fact, V differs from any 
basic ultrafilter Vg on infinitely many elements, so that V is not a vertex of C. 
Further, as V has no minimal elements, it constitutes an entire component of 
K. 

The second example is closely related to the first, but may seem more inter- 
esting to topologists. 

Example 1.16 Let E be the family of all closed half-spaces in the hyperbolic 
plane H^, with the partial order given by inclusion and the involution given by 
reflection of a half-space in its boundary line. Let K and C be constructed as 
above. Let w denote a point on the circle at infinity o/H^, and let Vw denote 
the elements of E whose closure contains w. Then Vw is not basic, and as Vw 
differs from any basic ultrafilter Vg on infinitely many elements, it follows that 
Vw is not a vertex of C. Further, as V has no minimal elements, it constitutes 
an entire component of K . 

As noted in Roller's survey article [S], one can characterise the vertices of 
C as being those ultrafilters on E which satisfy the descending chain condition. 
Note that the ultrafilters V and Ku in the above two examples obviously do not 
satisfy the descending chain condition. 

An important aspect of Sageev's construction is that one can recover the 
elements of E from the action of G on the cubing C. Recall that an edge / 
of C joins two vertices V and V if and only if there exists A £ V such that 
V' = {V - {A}) U {A*}. If / is oriented towards V , we will say that / exits A. 
We let I-La denote the hyperplane associated to the equivalence class of /. This 
equivalence class consists of all those edges of C which, when suitably oriented, 
exit A. Now let X denote an H-almost invariant subset of G which is an element 
of E, such that X contains the identity e of G. Thus X lies in the basic vertex 
Vg = G i? : e e A]. As X* is non-empty, it contains some element k and so 
lies in the basic vertex Vk- Now any path joining Ve to 14 must contain an edge 
which exits X, so we can define the hyperplane Tlx as above. Let TiJ^ denote 
the half-space determined by Tlx which contains the basic vertex Ve- Recall 
that an edge of G lies in the equivalence class which determines Hx if and only 
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if it exits X when suitably oriented. It follows that a vertex V oi C lies in TiJ^ 
if and only li X €V . Now we claim that the subset {g € G : gVe S '^^ ^ 

equals X. For 

{g ^ G : gV, ^n+} = {g e G : X ^ gV,] = {.9 £ G : g-^X e V,} 
= {.9 e G : e e g-^X] = {g e G : g e X} ^ X. 

The following result implies that if we consider a vertex of G other than 
T4, then the subset {g € G : gV G '^^ ^ ^^'^^^ 7J-almost invariant, and 

although it need not be equal to X, it is still equivalent to X. 

Lemma 1.17 Suppose that G is a finitely generated group which acts on a 
cubing C . Let Ti. be a hyperplane in C with stabilizer H , let TO" and TL" denote 
the two half-spaces defined by Ti., and suppose that H preserves each ofH^ and 
Ti^ . Then, for any vertex v, the set Xy = {g G G\gv G Ti.^} is almost invariant 
over H and all these subsets of G are equivalent. 

Proof. We need to show that hXy = Xy, for all h in H, and that X^a and 
Xy are _ff -almost equal for all o in G. 

As H stabilises H'^, it follows immediately that hXy — Xy, for all h in H. 
Next consider Xy — XyU. From the definition of Xy, we have that 

Xya = {ga G G\gv G H+} = {g' G G\g'a-\ G H+}. 

Hence 

Xy - XyO = {g G G|.gt; G and ga~'^v ^ 7^+}. 

Thus g G Xy — XyO if and only if Ti. separates gv from ga~^v. Now there are 
only finitely many hyperplanes in G which separate v from a^^v. We denote 
these hyperplanes by Hi, . . . , Hn- It follows that if g G X„— X„a, then H = gHi, 
for some i. For any two elements g and g' such that Ti ~ gTii and Ti. — g'Tii, 
we have that g' g~^Ti — Ti, so that g'g"^ G H and Hg ~ Hg' . It follows that 
Xy — XyO is contained in HF for some finite set F , and so is _ff -finite. Similarly, 
XyO — Xy is H-Hnite. As this holds for any element a of G, it follows that Xy 
is almost invariant over H , as required. 

Now let v and w denote two vertices of G, and let k be an element of Xy—Xyj . 
Thus kv G Ti"*" and kw ^ 7i+. Hence Ti separates kv from kw, so that k~^TL 
separates v and w. As in the above argument, it follows that Xy — Xy, is H— 
finite. Similarly, Xy, — Xy is H-finite. It follows that Xy and Xy, are equivalent, 
which completes the proof of the lemma. ■ 

2 The new partial order 

In this section, we recall some of the ideas of Scott and Swarup in [TTj and 

Consider a finitely generated group G with finitely generated subgroups 
Hi, . . . , Hn. For i = 1, ri, let be a nontrivial almost invariant subset 
of G, and let E — {gXi, gX* : g E G,l < i < n}. As i? is a collection of subsets 
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of G, it has a natural partial order induced by inclusion. But one can sometimes 
define a more interesting partial order. The idea is to define U < V when U is 
"nearly" contained in V. Precisely, we want U < V if U CiV* is small. However, 
an obvious difficulty arises when two of the corners [/(*) nF(*) are small, as we 
have no way of deciding between two possible inequalities, ft turns out that we 
can avoid this difficulty if we know that whenever two of the corners of U and V 
are small, then one of them is empty. Thus we consider the following condition 
on E: 

Condition (*): If U and V are in E, and two of their corners arc small, then 
one of their corners is empty. 

If E satisfies Condition (*), we will say that the family Xi . . . , Xn is in good 
position. 

Assuming that this condition holds, we can define a relation < on _E by 
saying that U <V ii and only ifUCiV* is empty or is the only small set among 
the four corners of U and V. Despite the seemingly artificial nature of this 
definition, one can show that < is a partial order on E. This is not entirely 
trivial, but the proof is in Lemma 1.14 of 1^. Condition (*) plays a key role in 
the proof, li U < V and F < [/, it is easy to see that we must have U = V, 
using the fact that E satisfies Condition (*). Most of the proof of Lemma 1.14 
of |5] is devoted to showing that < is transitive. 

We will need the following fact, which follows immediately from Lemma 2.31 
of ^Jj. Note that the number D is independent of the clement g of G. 

Lemma 2.1 Let G be a finitely generated group with finitely generated sub- 
groups H and K, a nontrivial H -almost invariant subset A and a nontrivial 
K -almost invariant subset U. Let F denote the Cayley graph of G with respect 
to some finite generating set. Then there is D > 0, such that if gU < A, then 
gU is contained in the D -neighbourhood of A in F. 

Remark 2.2 This result will play a key role in our construction of a cubing 
in section This explains why we need to restrict our attention to almost 
invariant subsets of G which are over finitely generated subgroups. 

In general, the family Xi , . . . , Xn need not be in good position, but we will 
use the results in |5j to show that we can find almost invariant sets Yi , . . . , 1^ 
such that Yi is equivalent to Xi and the Yi's are in good position. We will also 
show that the partial order obtained is unique in most cases. Scott and Swarup 
did not state such results in , as they were concentrating on almost invariant 
sets associated to splittings, but all the arguments needed are essentially there. 

It turns out that the case when n = 1 contains almost all of the difhculties, 
so we will start by discussing that case. Let H he a finitely generated subgroup 
of G, and let X be a ff-almost invariant subset of G. If X is not in good 
position, there must be two translates U and V of X such that two of their 
corners are small, and neither is empty, li U D V is one of the two small 
corners, the other must be U* CiV* , as otherwise U or V would be small which 
contradicts the fact that X is nontrivial. Similarly, ii U DV* is one of the two 
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small corners, the other must he U* DV. It follows that U is equivalent to V 
or to V*. This naturally leads one to consider the subgroup IC{X) of G defined 
by IC{X) = {g E G : gX ~ X or X*}. It will also be convenient to consider 
the subgroup JCo{X) = {g ^ G : gX ^ X} of /C, so that the index of JCq in /C 
is at most 2. We will say that the collection E{X) of all translates of X and 
X* is nested with respect to K., if for any k e IC, one of the four corners of X 
and kX is empty. It is clear that X is in good position if and only if E{X) is 
nested with respect to JC. The following lemma summarises results proved by 
Scott and Swarup in the proof of Proposition 2.14 of [HJ. 

Lemma 2.3 (Scott- Swarup) Let G be a finitely generated group with a finitely 
generated subgroup H , and let X be a nontrivial H-almost invariant subset of 
G. 

1. If H has finite index in K,, there is an almost invariant subset W of G 
with stabiliser K-o which is equivalent to X , such that E{W) is nested with 
respect to K.. 

2. If H has infinite index in K,, then K, has finite index in G, and there is 
a subgroup H" of K, which is commensurable with H and normal in /C. 
Further, H"\)C is isomorphic to Z or to Z2 *Z2. In the first case K, = K-q, 
and in the second case /Cq has index 2 in JC. There is an almost invariant 
subset W of G with stabiliser H" which is equivalent to X , such that E{W) 
is nested with respect to JC. 

Now we can prove the following result. 

Lemma 2.4 Let G be a finitely generated group with a finitely generated sub- 
group H , and let X be a nontrivial H~almost invariant subset of G. Then X 
is equivalent to a K -almost invariant subset W of G which is in good posi- 
tion. Thus the set E(W) of all translates of W and W* has the partial order < 
described above. 

Proof. Lemma 12.31 shows that in all cases, there is an almost invariant 
subset W of G which is equivalent to X such that E{W) is nested with respect 
to JC{X). As X and W are equivalent, the subgroups JC{X) and JC{W) are 
equal, so that E{W) is nested with respect to JC{W). As remarked just before 
the statement of Lemma 12.31 this implies that W is in good position, which 
completes the proof. ■ 

We would like to show that the partial order obtained by applying the above 
result is unique. More precisely, if Y and Z are equivalent to X and in good posi- 
tion, we want to show that there is a G-equivariant bijection between E(Y) and 
E{Z) which preserves complementation and the partial orders. It is natural to 
attempt to define such a map ip : E{Y) E{Z), by sending Y to Z, and 
extending appropriately. If it is to be G-equivariant, it must send gY to gZ 
for every g in G. This immediately raises a potential problem, which is that it 
seems possible that gY — Y, but gZ ^ Z. However the following result shows 
that this cannot occur. 
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Lemma 2.5 Let G he a finitely generated group, let Y and Z he equivalent 
almost invariant subsets of G each of which is in good position. Then the sta- 
bilisers of Y and Z are equal. 

Proof. Let K and L denote the stabilisers of Y and Z respectively, so that 
K and L must be commensurable subgroups of G. Let k denote an element of 
K, so that kY = Y. As Z is equivalent to Y, it follows that kZ is equivalent 
to Z. As Z is in good position, we must have kZ = Z, oi Z C kZ or kZ C Z. 
As K and L are commensurable, some power fc" of K must lie in L, so that 
k"Z = Z. It follows that in all cases we must have kZ = Z, so that k lies in 
L. Thus K is contained in L. Similarly L is contained in K, so that K — L as 
required. ■ 

Now we return to the question of the uniqueness of the partial order on 
E{W) obtained by applying Lemma IT^ Suppose that Y and Z are equivalent 
to X and in good position. We want to define a bijection ip : E{Y) E{Z), 
which is G-equivariant and preserves complementation. If ip sends Y to Z it 
must also send gY to gZ and gY* to gZ*, for every g in G. The fact that the 
stabilisers of Y and Z are equal implies that this gives a well defined map on 
the translates of Y. There is still a potential problem, which is that it seems 
possible that gY — Y*, but gZ Z* . If this does not occur, it is clear that 
we do have a well defined map from E{Y) to E{Z) which is G-equivariant and 
preserves complementation. In order to discuss the general situation, we will 
use the following piece of terminology which Scott and Swarup introduced in 

El- 

Definition 2.6 If X is an H -almost invariant subset of a group G, then X is 
invertible if there is an element g in G such that gX — X* . 

Note that in TTI, Scott and Swarup only used this term when X was asso- 
ciated to a splitting, but in this paper, we will not make that restriction. 

Our previous discussion shows that if Y is not invertible, then we have a 
well defined map cp : E{Y) E{Z), described by sending gY to gZ and gY* 
to gZ*, for every g in G. If, in addition, Z is not invertible, then the same 
comment applies to the inverse map showing that ip must be a bijection, which 
is G-equivariant and preserves complementation. It is also clear that (p{U) is 
equivalent to U for every U in E(Y). We will say that (p preserves equivalence 
classes. 

Now we can prove our first uniqueness result for partial orders. 

Lemma 2.7 Let G be a finitely generated group with a finitely generated sub- 
group H. Let X be a nontrivial H -almost invariant subset of G, and suppose 
that X is equivalent to Y and to Z such that each of Y and Z is in good posi- 
tion. In addition, suppose that Y and Z are both not invertible. Then there is 
a G-equivariant bijection ip : E{Y) — > E{Z) which preserves the partial order < 
and preserves complementation and equivalence classes. 

Proof. As discussed above, we can define a G-equivariant bijection Lp : 
E{Y) — > E{Z), by sending gY to gZ and gY* to gZ* for every g in G, and 
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if also preserves complementation and equivalence classes. In many cases, ip is 
already order preserving, but if it is not we will describe a simple modification 
of if which will arrange this. 

Let U and V denote elements of E{Y). As U is equivalent to <f{U) and 
V is equivalent to <p(T^), it follows that a corner of U and V is small if and 
only if the corresponding corner of '^{U) and ip{V) is small. Hence U and V 
are comparable in E{Y) if and only if Lp{U) and ^p{V) are comparable in E{Z). 
Further, it follows that ip is order preserving, except possibly when there are 
U and V such that two of the four corners of U and V are small. If this 
happens, then U and V must be equivalent, and we again consider the group 
1C{X) = {g £ G : gX ^ X or X*}. Note that as X, Y and Z are equivalent, 
the groups JC{X), IC{Y) and IC{Z) are all equal. We denote this group by K.. 
We also have the subgroup ICq = {g £ G : gX ~ X} of IC, whose index in IC is 
at most 2. 

Suppose that H has finite index in IC. Then part 1) of Lemma |2.3I implies 
that there is an almost invariant subset W oi G with stabiliser ICq which is 
equivalent to X and in good position. The fact that W is in good position 
combined with Lemma 12.51 implies that the stabilisers of Y and Z also equal 
/Co- If /C = /Co J it follows that ip is order preserving, because there are no distinct 
equivalent elements of E{Y). If ICq has index 2 in IC, it is possible that (p is not 
order preserving, so we need some special arguments. If k denotes an element 
of /C — /Co, then kY* is equivalent to Y. As Y is in good position, we must have 
kY* C Y or Y C kY*. Note that as we are assuming that Y is not invertible, 
we cannot have Y = kY* . We can suppose that kY* C Y, by replacing k by 
k~^ and Y hy Y*, if necessary. Thus either p is order preserving, or this fails 
to hold only in that kY* C Y but Z C kZ*, for aU fc e /C - /Co. If (ys is not 
order preserving, we replace Z hy Z' ^ kZ and we replace Y hy Y' — Y* . As 
Y' and Z' are each in good position, and equivalent to each other, there is a 
natural G-equivariant bijection p' : E{Y') E{Z') sending Y' to Z' which 
must be order preserving, except possibly when one compares Y' , kY' and Z', 
kZ', where fc G /C - /Cq. Now the inclusion kY* C Y tells us that kY' C {Y')*, 
and the inclusion Z C kZ* tells us that kZ' = k'^Z = Z C kZ* = {Z')* . 
We conclude that p' is order preserving, and preserves complementation and 
equivalence classes. 

Now suppose that H has infinite index in IC. Then part 2) of Lemma |2. 81 
tells us that IC has finite index in G, and there is a subgroup H" of IC which is 
commensurable with H and normal in IC. Further, H"\IC is isomorphic to Z or 
to Z2 * Z2. In the first case IC = ICq, and in the second case ICq has index 2 in IC. 
It also implies that there is an almost invariant subset W oi G with stabiliser 
H" which is equivalent to X and in good position. As before, it follows that 
the stabilisers of Y and Z must also equal H". The facts that H" is normal 
in IC with quotient a group with two ends, and that IC has finite index in G, 
imply that e{G,H") = 2. If IC — ICq, we let A denote an element of /C which 
maps to a generator of H"\IC, and we choose A so that Y C XY. Then either 
Z C XZ or XZ C Z. As y and Z are equivalent, there is a number D such 
that Y and Z each lie in the ^-neighbourhood of the other. Hence the unions 
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Un>i'^"^ and 1J„>;^ A"Z each lie in the D-neighbourhood of the other. As 
Y C AF, and e{G^H") = 2, the union U„>i A"F equals G. It follows that 
the union |Jn>i -^"-^ ^^^^ equals G, so that the inclusion XZ C is impossible. 
Thus Z C XZ, which implies that ip is order preserving. 

If /C ICq, so that H"\JC is Z2 * Z2, the situation is more complicated. 
Fix an element k of K, — ICq, so that kY is equivalent to Y* . As F is in good 
position, we must have either Y C kY* or Y* C fcy. (Again the assumption 
that Y is not invertible implies that we cannot have Y — kY* .) Similarly, for 
each integer n, we must have X^Y C kX^Y* or A"F* C fcA"F. Suppose that 
A"y C fcA"F*, for some n. As F C AF, it follows that A"r C A"+"y, for every 
TO > 1, and so fcA"F C fcA'"+"y, for every to > 1. As the union of the A'"+"r, 
for TO > 1, equals G, so does the union of the fcA™+"y, for to > 1. It follows 
that we cannot have A™+"y C fcA"'+"y*, for every to > 1. In particular, the 
inclusion X^Y C kX"Y* cannot hold for all values of n. Similarly, the inclusion 
A"F* C kX"Y cannot hold for aU values of n. If X^Y C kX^Y* for some 
integer N, then X"Y C fcA"F* whenever n < N. It follows that there is an 
integer N{Y) such that A"r C kX"Y* whenever n < N{Y), and A"F* C fcA^F 
whenever n > Af(F). A similar discussion for Z yields an integer N{Z) such that 
A"Z C fcA"Z* whenever n < N{Z), and A"Z* C kX'^Z whenever n > N{Z). If 
N{Y) = N{Z), it is now easy to see that ip is order preserving. Otherwise, we 
let d denote N{Z) - N{Y) and let Z' denote X'^Z, so that Z' is equivalent to Z, 
and let : E(Y) E{Z') be the equivariant bijection which sends Y to Z'. 
As N{Z') — N{Y), it follows that (p' is order preserving, and so is the required 
order preserving bijection from E{Y) to E{Z). ■ 

The above result shows that when one replaces X by an almost invariant set 
in good position, one obtains a unique partial order if we do not allow invertible 
almost invariant sets. We now discuss the general situation. Clearly if Y and Z 
are equivalent to X and one is invertible and the other is not, we do not obtain 
exactly the same partial order, so we now restrict attention to the case where 
both Y and Z are invertible. 

Lemma 2.8 Let G be a finitely generated group with a finitely generated sub- 
group H . Let X be a nontrivial H-almost invariant subset of G, and suppose 
that X is equivalent to Y , Z and V such that each of Y , Z and V is in good 
position. Thus < defines a partial order on E{Y), E{Z) and E{V). In addition, 
suppose that Y , Z and V are each invertible. Then one of the following holds: 

1. There are G-equivariant bijections between E{Y), E(Z) and E{V) which 
preserve complementation, ordering and equivalence classes. 

2. H has infinite index in JC and there is a G -equivariant bijection between 
two of E{Y), E{Z) and E{V) which preserves complementation, ordering 
and equivalence classes. 

Remark 2.9 This means that in case 1) there is only one partially ordered set 
as in Lemma \2. 1\ and in case 2) there are at most two possible partially ordered 
sets. The case of two distinct partial orders can occur. The simplest example 
occurs when G is Z2 * Z2 and H is trivial. 
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Proof. For simplicity, we start by considering Y and Z only. The assump- 
tion that Y and Z are both invertible impHes that /Cq has index 2 in /C. It is no 
longer obvious that we can define a G-equivariant map (p : E{Y) E{Z), by 
sending gY to gZ and gY* to gZ* for every g in G, because it is possible that 
there is 5 in G such that gY = Y* but gZ ^ Z* . 

If H has finite index in A^, then as in the proof of Lemma r2.12l the stabilisers 
of Y and Z must both equal K,q. As each of Y and Z is invertible, it follows 
that kY = Y* and kZ = Z* for every fc in if — Kq. Hence can be defined as 
above, and it is a G-equivariant bijection. It is also order preserving because 
there are no distinct equivalent elements of E{Y). 

Now suppose that H has infinite index in ¥i. Then as in the proof of Lemma 
12.121 the stabilisers of Y and Z must equal H" . In this case, it is possible that 
cannot be defined as above, because the elements which invert Y and Z need 
not be the same. As in the case when Y and Z were not invertible, we let A 
denote an element of /C which maps to a generator of H"\1C, and we choose A 
so that Y C Ay. As in that case, it follows that Z C \Z . Now let k denote 
an element of /C - /Cq such that kY = Y* . As y C AF and so Ay* C Y* , 
it is clear that k cannot invert A"y, for any n 7^ 0. If kZ ~ Z* , then can 
be defined as above and is a G-equivariant bijection. Further it is easy to see 
that (/3 is order preserving. If kZ ^ Z* ^ the fact that Z is invertible means that 
there is an integer n ^ such that kX^Z ^ Z* . If n is even, say n — 2m, 
this is equivalent to the equation fcA"Z = A™Z*, and we let Z' = A™Z. We 
can now define tp' : E{Y) E[Z') to send gY to gZ' and gY* to gZ'*, and 
ip' is a G-equivariant bijection which preserves complementation and is order 
preserving. As E{Z') = E{Z), this is the required bijection. However, if n is 
odd, this cannot be done. 

To complete the proof of the lemma, we consider all three of y, Z and V. 
If H has finite index in /C, the above proof applies to each pair to show that 
the required G-equivariant bijections exist. If H has infinite index in /C, we 
consider the preceding paragraph. Choose A and k as described there. There 
is an integer n such that kX^Z — Z*. Similarly, there is an integer r such that 
kX~V — V* . If either of n or r is even, the preceding paragraph provides a 
G-equivariant bijection between E{Y) and one of E{Z) or E{V). If both n and 
r are odd, we let k' denote kX, so that we have the equations k'X"~^Z = Z* 
and k'y~^Z — Z* . As n — 1 and r — 1 are both even, say n — 1 = 2m and 
r - 1 = 2s, we let Z' = A"Z and V = XV. Thus k' inverts Z' and inverts V . 
Now we can define ip' : E{Z') E{V') to send gZ' to gV and gZ'* to gV* , 
and (p' is the required G-equivariant bijection E{Z) = E{V). ■ 

The above discussion shows that if one considers all possible ways of replacing 
X by an almost invariant set in good position, only one partially ordered set 
can be obtained in this way, unless X is equivalent to an invertible almost 
invariant set. In this case, at most two partially ordered sets can be obtained 
with y invertible. Thus in all cases, at most three partially ordered sets can be 
obtained by replacing X by an almost invariant set in good position. 

This completes our discussion of good position when one starts with a single 
almost invariant subset of G. It is now easy to extend this to the general case. 
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Lemma 2.10 Let G be a finitely generated group with finitely generated sub- 
groups Hi, . . . , Hn. For i = I, . . . ,n, let Xi be a nontrivial Hi-almost invariant 
subset of G. Then each Xi is equivalent to a Ki-almost invariant subset Yi 
of G such that the Yi 's are in good position. Thus the set E{Yi, . . . , Yn) of all 
translates of all the Yi 's and their complements has the partial order < described 
above. 

Proof. By Lemma 12.41 we can replace each Xi by an equivalent almost 
invariant set Yi, such that each Yi is in good position. Thus for each i, the 
set E{Yi) of all translates of Yi and Yi* satisfies Condition (*). Suppose that 
the set E{Yi, . . . ,Yn) of all translates of all the K^'s and F/'s does not satisfy 
Condition (*). Then there exist distinct i and j and translates U and V of 
Yi and Yj respectively such that two of their corners are small, and neither is 
empty. As before, this implies that U is equivalent to V or to V*, so that Yi is 
equivalent to some translate of Yj or Y* . In this case we simply replace Yi by 
the same translate of Yj or Y*. By repeating this process, we will be able to 
arrange that the collection Yi, . . . , y„ is also in good position, as required. ■ 

In the preceding proof, it may seem that we took the easy way out by simply 
replacing Yi by a translate of Yj or Y* . However the following simple example 
shows that there are cases when there is no other way to arrange that the l^'s 
are in good position. 

Example 2.11 Let G denote the integers under addition and let H denote the 
trivial subgroup of G. As G has two ends, it has nontrivial almost invariant 
subsets over H . The natural examples are sets of the form La = {n € G : n < a} 
or Ra = {n (z G : n > a} for some integer a. If X is an almost invariant subset 
of G over H which is in good position, it is easy to see that X must be one 
of the sets La or Ra, for some a. Thus the set E{X) of all translates of X 
and X* consists of all the sets La and Ra. It follows that it is impossible to 
have two almost invariant subsets Xi and X2 of G such that E(Xi, X2) satisfies 
Condition (*) unless X2 is some translate of Xi or X^. Thus in this group there 
is simply not room for more than one almost invariant set to be in good position. 

The above example suggests that if we want the Yi 's we choose in Lemma 
12.101 to be in good position and to reflect the properties of the XiS, then we 
should exclude the possibility that there are Xi and Xj, with i ^ j, such that 
some translate of Xi is equivalent to Xj or X* . If this occurs, we will say 
that the G-orbits of Xi and Xj are parallel. We use this word because we are 
thinking of parallel G-orbits as corresponding to homotopic curves on a surface. 
The following simple uniqueness result covers most situations. However, if one 
allows some of the YiS to be invertible, then it is possible to get more than one 
partially ordered set, but clearly the number is finite and is bounded above by 
3". 

Lemma 2.12 Let G be a finitely generated group with finitely generated sub- 
groups Hi, . . . , Hn. For i — \, . . . ,n, let Xi be a nontrivial Hi-almost invariant 
subset of G, and suppose that, for distinct i and j, the G-orbits of Xi and Xj 
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are not parallel. Suppose that Xi is equivalent to Yi and to Zi such that the 
Yi 's are in good position and the Zi 's are in good position. Further suppose 
that, for each i, Yi and Zi are not invertible. Then there is a G~equivariant 
bijection (f : E{Yi, . . . , Yn) — > E(Zi, . . . , Z„) which preserves the partial order 
< and preserves equivalence classes. 

Proof. As discussed just after Definition 12. 61 we can define a G-equivariant 
bijection ip from i?(Yi, . . . , Yn) to E{Zi, . . . , Z„) by sending gYi to gZi, and gY* 
to gZ*^ for each i and for every g in G, and (p also preserves complementation 
and equivalence classes. The proof of Lemma 12.71 shows how to modify tp to be 
order preserving when restricted to each E{Yi). If </? is not itself order preserving, 
there are elements U and V of E{Yi^ . . . , Yn) such that U < V but ipU ^ ipV. 
As ip preserves equivalence classes, this implies that the pair (U, V) has two 
small corners, so that U is equivalent to V or V*. Let i and j denote those 
integers such that C/ is a translate of Yi or Y* and is a translate of Yj or 
Y*. Hi = J, this contradicts the fact that p is order preserving when restricted 
to each E(Yi). Hi ^ j, this contradicts our hypothesis that the G-orbits of 
Xi and Xj are not parallel. These contradictions show that ip must be order 
preserving, as required. ■ 

3 Constructing cubings from almost invariant 
sets in good position 

As in the previous section, we consider a finitely generated group G with finitely 
generated subgroups Hi , . . . , Hn . For i = 1 , . . . , n, let be a nontrivial Hi- 
almost invariant subset of G, and let E = {gXi, gX* : g ^ G,l < i < n}. In [H|, 
Sageev gave a construction of a cubing from E, which we outlined in section^21 
A key ingredient of his construction was the use of the partial order induced 
by inclusion on E. In the previous section, we established that given a finite 
family of nontrivial almost invariant sets, there exists an equivalent family in 
good position, and, if the X^'s are in good position, we described a new partial 
order on E. In this section, we describe a variant of Sageev's construction which 
uses this new partial order. We will see from the discussion immediately after 
the proof of Theorem 13 . 51 that this gives a cubing which is minimal in a natural 
sense, and in most cases it is canonically associated to the equivalence classes 
of the Xi^s. 

Now suppose that the Xi's are in good position and consider E with the 
partial order of almost inclusion discussed in the previous section. As in section 
11.21 let A^"^ denote the collection of all ultrafilters on E, defined using the new 
partial order. Exactly as in section [1.21 we can inductively construct a cubed 
complex A whose vertex set is A*^"^. Again A will not be connected, but we 
wish to pick out a component L which corresponds in a natural way to the 
component G picked out in the previous case. In fact the vertices of L, like 
the vertices of G, will be characterised as ultrafilters on E which satisfy the 
descending chain condition. We cannot proceed exactly as before because the 
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set Vg = {A G E : g € A} need not be an ultrafilter with respect to the new 
partial order. For example, it is quite possible that g & A < B, but that g ^ B. 
We will thus need to adjust the construction of basic vertices. 

We will need the following technical lemma, which will allow us to start by 
constructing an ultrafilter for all but a finite number of elements of E. 

Lemma 3.1 There exists R > Q such that if A, B E E and A < B and if g G A 
such that Nf((g) C A, then g d B. 

Proof. As A < B, we also have B* < A*. Now Lemma ITTI tells us that 
there is Z? > such that B* C Nd{A*) = A* U Nd{SA). If g lies in A but not 
in B, it follows that g lies in A^d((5A). This implies there is a point h of A* such 
that d{g, h) < D + 1, so that iVD+i((7) is not contained in A. Thus the lemma 
holds with i? = + 1. ■ 

We are now ready to describe the special ultrafilters which will pick out the 
component L of A which corresponds to C. Given g g G, we want to describe an 
ultrafilter Wg which will be almost the same as the set Vg = {A E : g € A} . 
Consider first the ball N = Nii{g) of radius R about g in the Cay ley graph of 
G, where R is as in Lemma [3.11 above. We let 

Er = {Ae E\5AnN ^ 0}. 

We then denote E — En by E"^. As E consists of the translates of a finite 
family of XiS and their complements, it follows that Eji is finite. 

Now for each pair {A, A*} of elements of E we need to decide whether or 
not A or A* is in Wg, consistent with condition 2) of Definition 11.141 We will 
make this decision first for pairs {A, A*) in E^. As in the definition of Vg, we 
do this by taking those elements that contain g. That is, let 

Ug = {AG El\g E A}. 

Note that ii AeUg, then Nii{g) C A. 

Lemma 3.2 Ug is an ultrafilter on E'^. 

Proof. For each pair {A, A*} G we either have g & A or g <E A* , so 
that condition 1) of Definition II . 141 holds. Now suppose that A G Ug, B G E'^ 
and A < B. Then Nii{g) C A, so that Lemma f3. II tells us that g G B. Hence 
B € Ug, and we have shown that condition 2) of Definition 1 1 . 1 41 holds . ■ 

We now wish to complete Ug to an ultrafilter Wg on all of E. There are 
only finitely many pairs {A, A*} about which we need to make a decision as to 
whether A or A* is in Wg. 

First of all, for each B G Er for which there exists A G Ug, with A < B, we 
add B to Ug. That is, set 

Ui^UgU{B e Er\3 AeUg,A< B}. 
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Lemma 3.3 Ui is an uUrafilter on the set Ui U U* , where U* denotes the set 
{X* -.X e Ui}. 

Proof. By construction Ui satisfies condition 2) of Definition 1 1.1 -11 namely 
tfiat if A € Ui and A < B then B ^ Ui. We claim that Ui also satisfies condition 
1) of Definition II. 141 namely that we do not have B ^ Ui and B* E Ui. For if 
this occurs, we have Ai and A2 in C/g, with Ai < B and A2 < B* . Thus we 
have Ai < B < A^. As iV^Cg) C ^i, Lemma |0] tells us that g E A^, which 
contradicts the fact that g £ A2. It follows that C/i is an ultrafilter on Ui U [/j*, 
as required. ■ 

Now let Vi denote the collection of the remaining elements of E, so that 
Vi = E ~ [Ui UC/j*), and let Ai denote a minimal element of Vi. We form U2 
by adding Ai to Ui and then adding every B E Vi such that Ai < B. 

Lemma 3.4 U2 is an ultrafilter on the set C/2 U J/.^ ■ 

Proof. Clearly U2 does not contain B and B* , for any B in U2UU2, and 
so U2 satisfies condition 1) of Definition 1 1.1 41 We will show that it also satisfies 
condition 2). For suppose C E U2 and C < D, where D £ J72 U C/2 . If C E Ui, 
then the definition of J7i implies that D E Ui also and hence D E 1/2- If C ^ Ui, 
and D ^ UiUU^, then D E U2 hy our construction. If C ^ fJi and D E U^, 
then D* < C* and D* E Ui, which implies that C* E Ui. Thus C* E U2 which 
contradicts our assumption that C E 1/2- ■ 

Next let V2 denote the collection of the remaining elements of E, so that 
V2 ~ E — {U2UU2), and let A2 denote a minimal element of V2. We form U3 by 
adding A2 to U2 and then adding every B E V2 such that A2 < B. As above, 
U3 is an ultrafilter on the set UsUU^. 

We continue in this way until all the elements of E have been exhausted. 
The resulting subset Wg of E is then an ultrafilter on E. 

Note that Wg is not determined by g. The construction of U2 and its suc- 
cessors involves making choices of minimal elements. Thus, for each g in G, the 
above construction will yield finitely many such ultrafilters Wg. A vertex Wg 
of A constructed in this way is called a basic vertex. As one sees from the con- 
struction, it agrees with the notion of a basic vertex in the original construction 
of the cubing in |H] except on a finite subset of E. The natural action of G on 
E preserves the partial order of almost inclusion, and so induces an action of G 
on A. 

Next we need to show that the basic vertices of A all lie in a single component 
L. Recall that any two basic vertices of the cubed complex K constructed by 
Sageev in |H] agree except on a finite number of pairs of elements of E. Now each 
basic vertex Wg of A associated to an element g of G by the above construction 
agrees with the basic vertex Vg of K except on a finite number of pairs of 
elements of E. It follows that any two basic vertices of A are ultrafilters on 
(E, <) which agree except on a finite number of pairs of elements of E. Suppose 
that V and v' disagree on k pairs of elements of E. Then, as discussed in section 
11.21 there is a path of length fc in A which joins v to v' . It follows that the basic 
vertices of A all lie in a single component L, as required. 
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Finally one needs to show that L is simply connected and CAT({)). The 
argument here is essentially the same as in |H] and will be left to the reader. 

Having constructed L, we want to compare it with the cubing C constructed 
by Sageev in [5]. The first step is the following result. 

Theorem 3.5 Let G be a finitely generated group with finitely generated sub- 
groups Hi , . . . , Hn ■ For i = 1 , . . . , n, let Xi be a nontrivial Hi -almost invariant 
subset of G, and let E — {gXi, gX* : 5 G G, 1 < i < n}. Suppose that the Xi 's 
are in good position. Let (E, c) denote the set E with the partial order given by 
inclusion, and let {E, <) denote the set E with the partial order given by almost 
inclusion, as described in section\^ Let C denote the cubing constructed from 
the poset {E,c) as in Sageev's original construction in '61, and let L he the 
cubing constructed from the poset {E, <) as in the previous section. Then there 
is a natural G-equivariant embedding L ^ C . 

Proof. Let K denote the cubed complex constructed from {E, c), and let 
A denote the cubed complex constructed from {E, <), so that C is a component 
of K and L is a component of A. We claim first that a vertex of A is a vertex of 
K. For if V is an ultrafiltcr on {E, <), then F is a subset of E which satisfies 
the following conditions, 

• For any A e E either A eV 01 A* <eV, but not both. 

• If A e y and A < B, then B eV. 

Now ii A C B, then certainly ^ < i?, so it follows immediately that V is also 
an ultrafi-lter on {E, c). Thus A^^^ C K^°\ The description of the construction 
of the cubed complexes K and A from their vertices shows that this inclusion 
naturally extends to an embedding of A in K, and that this embedding is G- 
equi variant. As any basic vertex of L differs from some basic vertex of C by 
only finitely many elements, it follows that they can be joined by a path in K. 
Thus the embedding of A in iiT induces an embedding of L in C, as required. ■ 

Note that if we are given two collections of good position almost invari- 
ant sets, Yi, . . . , y,i and Zi, . . . , Z„ with Yi equivalent to Zi, such that no Yi 
or Zi is invertible. Lemma |2 . 1 21 provides a G-equi variant, order preserving bi- 
jection from E{Yi, . . . , F„) to E{Zi, . . . , which provides a G-equivariant 
isomorphism from Ly to Lz. Thus the cubing constructed from the poset 
{E, ^) is determined solely by the equivalence classes of the almost invariant 
sets Xi,..., Xn ■ 

Now we are ready to compare our new cubing with the old. Suppose we are 
given a family of almost invariant subsets Xi, . . . ,Xn of a group G, such that 
the Xi's are in good position. For simplicity we assume further that no Xi is 
equivalent to an invertible set, and that no two G-orbits of the Xi's are parallel. 
We have just constructed a cubing L which depends only on the equivalence 
classes of the Xi's. If we consider almost invariant subsets Yi, . . . , y„ such that 
Yi is equivalent to Xi, we also have Sageev's original cubing C{Yi, . . . ,Yn), 
which we denote by C{Y) for brevity, and Theorem 13.51 shows that L embeds 



19 



in C{Y) for any choices of the Yi's. Thus L is in some natural sense smaller 
than any of the C(y)'s. It is clear that L will equal C{Y) if the partial orders 
on E{Yi,...,Yn) induced by inclusion and by < are the same. This is the 
same condition as the l^'s being in very good position as defined at the start of 
the next section. Now Lemma [4 . 1 1 below states that we can always choose Zi 
equivalent to Xi, so that the Zi's are in very good position. Thus L equals C{Z) 
and is a minimal cubing among all the cubings C{Y) obtained by choosing Yi 
equivalent to Xi. 

As a simple example, consider the special case discussed in the introduc- 
tion where G is the fundamental group of a closed orientable surface M, and 
Si, . . . ,Sn are a family T of disjoint simple closed curves on M, such that no 
two of the Si's are parallel. We can associate an almost invariant subset Xi 
of G to Si as described just before Lemma ITTl and we can use Xi, . . . , Xn to 
construct cubings L and C{X). In this case, L equals C{X) and is the dual tree 
to ^ in M. If we now homotop the curves to meet each other, the associated 
almost invariant subsets Yi , . . . , 1^ are equivalent to Xi, . . . , Xn respectively 
and yield a new cubing C{Y) which may no longer be 1-dimensional. In fact, 
we can make this cubing have as high a dimension as we please by homotoping 
the Si's to meet in a suitably complicated way. 

Remark 3.6 // we define distance functions on L and C, by assigning length 1 
to each edge, then the inclusion of the cubing L into the cubing C is isometric. 
For if V and w are two vertices in L, then the number of edges in any C- 
geodesic between v and w equals the number of hyperplanes of C which separate 
V from w. Similarly the number of edges in any L-geodesic between v and w 
equals the number of hyperplanes of L which separate v from w. These numbers 
are equal because the vertices are ultrafilters and, in both cases, the number of 
hyperplanes separating the vertices measures the number of sets in E which need 
to be replaced by their complements. 

4 Applications 

We saw in section |21 that given a family of almost invariant sets Xi . . . ,X„, 
there is a family of almost invariant sets Yi . . . ,Y„, such that Yi is equivalent 
to Xi, and the Yi's are in good position. This means that if two elements of 
E{Y) = E{Yi, . . . ,Yn) have two of their four corners small, then one is empty. 
Thus two elements of E{Y) must cross, be nested or have only one small corner. 
In this section, we will show that the third possibility can be removed. Precisely, 
we say that the Xi's are in very good position if given two elements of E{X), 
either they cross or they are nested. This means that the partial orders on 
E{Xi, . . . , Xn) induced by inclusion and by < are the same. We will show that 
we can always arrange this situation by replacing each Xi by an equivalent 
almost invariant set Zi. 

As we stated in the introduction, very good position for almost invariant 
sets is closely analogous to the properties enjoyed by shortest curves on surfaces 
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or by least area surfaces in 3-manifolds. For simplicity, we will discuss only 
curves on surfaces. In order to explain the analogy, we first need to recall how 
curves on a surface are related to almost invariant sets. Let F denote a closed 
orientable surface and let S denote a simple closed curve on F. Let H denote 
the infinite cyclic subgroup of G = tti (F) carried by S, and let Fh denote the 
cover of F whose fundamental group is H. Thus S lifts to a circle in Fh which 
we also denote by S. Pick a generating set for G and represent it by a bouquet 
of circles embedded in F. We will assume that the base point of the bouquet 
does not lie on S. The pre-image of this bouquet in the universal cover F of F 
will be a copy of the Cayley graph F of G with respect to the chosen generating 
set. The pre-image in Fh of the bouquet will be a copy of the graph H\r, the 
quotient of F by the action of H on the left. Consider the closed curve S on Fh- 
Let P denote the set of all vertices of H\r which lie on one side of S. Then 
P has finite coboundary, as SP equals exactly the edges of H\T which cross S. 
Hence P is an almost invariant subset of H\G. Let X denote the pre-image 
of P in F, so that X equals the set of vertices of F which lie on one side of 
the line /. Then X is a 7J~almost invariant subset of G. If S is not simple, 
but we choose it to be shortest in its homotopy class, its lift to Fh will still 
be simple, so that the same construction can be made. Now the fact that S is 
shortest implies that, for each g G G, the translate gl of the line I in F must 
equal I, be disjoint from I or meet / transversely in a single point. If gl = I, it 
follows that the translate gX of X must equal X (it cannot equal X* as F is 
orientable). If gl is disjoint from I, it follows that gX and X are nested. If gl 
meets / transversely in a single point, it follows that X and gX cross each other. 
We conclude that if S is shortest in its homotopy class, then X is in very good 
position. 

Lemma 4.1 Let G be a finitely generated group with finitely generated sub- 
groups Hi, . . . , Hn- For i = l,...,n, and let X^ be a nontrivial Hi -almost 
invariant subset of G. Then, for each i, there exists a Ki^almost invariant 
subset Zi of G which is equivalent to Xi, such that the Zi's are in very good 
position. 

Proof. For simplicity we will consider the case when n = 1, and will denote 
Xi by X and Hi hy H. The general case is essentially the same. Start with 
Y in good position such that Y is equivalent to X. Then construct the cubing 
G given by Y and using the poset {E{Y), c). As discussed just before Lemma 
11.171 there is a hyperplane W of G and a half-space 7i+ determined by H such 
that a vertex of G lies in 7i+ if and only if, when regarded as an ultrafilter on E, 
it contains Y. Further, for any vertex v of G, the set Yy = {g & G \ g{v) £ H^} 
is 7f-almost invariant and equivalent to Y . 

Next consider the cubing L given by Y and using the poset {E{Y), <), as 
constructed in sectional Recall that H is associated to an equivalence class F 
of edges of G given by the equivalence relation generated by saying that two 
edges are equivalent if they are opposite edges of a square in G. Now two edges 
of L are opposite edges of a square in L if and only if they are opposite edges of 
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a square in C. It follows that if / is an edge of F which also lies in L, then the 
equivalence class of / in L is precisely F H L. Let JC denote the hyperplane in 
L associated to this equivalence class. Then it follows that 7i+ fl L equals one 
of the two half-spaces in L determined by K.. We denote this half-space by /C+. 
Pick a vertex w of L, and apply Lemma ll.lTl to obtain a new almost invariant 
set Z over H equal toYw — {g&G\ g{w) £ /C+}. Since the inclusion of L in C 
is G-equi variant, Z may also be viewed as the set {g G G | g{w) G H~^}. Now 
Lemma fl . 1 71 tells us that and are equivalent. As Y^ is equivalent to Y, 
and Z = Yui, it follows that Z is equivalent to Y. 

In particular, two translates of K in G are almost nested if and only if the 
corresponding translates of Z are almost nested. However, we claim that if 
two translates of F in G are almost nested then the corresponding translates 
of Z are actually nested. This means exactly that Z is in very good position. 
To prove our claim, suppose, for example, that aY < Y. We need to show 
that aZ c Z. Recall that Z can be viewed as {5 G G | g{w) £ H^}. The 
description of the vertices of TY"*" given in the first paragraph of this proof shows 
that Z = {g eG\Y € g{w)}. Thus 

aZ = {ageG \ g{w) G H+j = {.9 G G | a"\g(w) G H+} 
= {geG\Y e a-^g{w)} = {g e G \ aY G g{w)}. 

As w is an ultrafilter on {E{Y), <), so is g{w). As aY < Y, it follows that if 
aY G g{w), then Y G g{w). Thus aZ C Z a.s claimed. As this holds for all a, 
and analogous arguments apply if aY < Y*, aY* < Y 01 aY* < y*, it follows 
that Z is in very good position, completing the proof of the lemma. ■ 

We next consider applications which strengthen results of Niblo in on the 
existence of splittings of a given group. Let H he a, finitely generated subgroup 
of a finitely generated group G, and let X be a nontrivial //-almost invariant 
subset of G. In 0, Niblo defined a group T{X) which is the subgroup of G 
generated by H and {g £ G : gX and X are not nested}. He proved, using 
Sageev's construction of cubings, that if T{X) ^ G, then G splits over a sub- 
group of T{X). One can also define S{X) to be the subgroup of G generated 
by H and {g G G : gX crosses X}. Clearly S{X) is contained in T{X). Further 
they are equal if X is in very good position. Thus the fact that X is equivalent 
to an almost invariant set in very good position yields a strengthening of Niblo's 
result in which one can replace T{X) by S{X), i.e. one can replace the condi- 
tion of not being nested by the condition of crossing. This strengthening was 
obtained previously by Scott and Swarup in using their theory of regular 
neighbourhoods, but the present argument is more elementary. 

In inj, Niblo proved an analogous result for two almost invariant subsets of 
a finitely generated group G. Again he used Sageev's construction of cubings. 
Let K is another finitely generated subgroup of G, and let Y be a nontrivial K- 
almost invariant subset of G. Suppose that any translate of X and any translate 
of Y are nested. Then G splits over a subgroup of T{X) and over a subgroup of 
T{Y). More precisely G is the fundamental group of a graph of groups with two 
edges such that the edge groups are conjugate into T{X) and T{Y) respectively. 



22 



As above, the fact that X and Y can be replaced by equivalent almost invariant 
sets in very good position means that the assumption that any translate of X 
and any translate of Y are nested can be replaced by the assumption that any 
translate of X and any translate of Y do not cross. This strengthening was also 
obtained previously by Scott and Swarup in using their theory of regular 
neighbourhoods. 

Finally, we state a result which generalises a result of Dunwoody and Roller 
in [2] and strengthens a result of Niblo in [3] . 

Theorem 4.2 Let G be a finitely generated group with a finitely generated sub- 
group H and a nontrivial H -almost invariant subset X. If {g G G : gX crosses 
X} lies in GormnQ{H), the commensuriser of H in G, then G splits over a 
subgroup commensurable with H . 

In 13], Niblo proved this result on the stronger assumption that {g e G : 
gX and X are not nested} lies in ComniG{H). In 0, Dunwoody and Roller 
proved the special case of this result when G commensurises H. One way to 
prove the result stated above is simply to apply Niblo's result using the fact 
that X is equivalent to an almost invariant subset of G in very good position. 
Alternatively, as Niblo's argument used Sageev's construction of cubings, one 
could obtain the strengthened result more directly by using our new cubing in 
place of Sageev's in Niblo's argument. 
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